// //TODO:没太搞清楚题意
// function maxXProfit(prices: number[]): number {
//   const n = prices.length;

//   if (n <= 1) return 0;

//   const dp: number[] = [];

//   dp[0] = 0;

//   let minPrice = prices[0];
//   for (let i = 0; i < n; i++) {
//     dp[i] = Math.max(prices[i] - minPrice, dp[i - 1]);
//     minPrice = Math.min(prices[i], minPrice);
//   }

//   return dp[n - 1];
// }

//TODO:没太搞清楚题意
function maxXProfit(prices: number[]): number {
  const n = prices.length;

  if (n <= 1) return 0;

  // const dp: number[] = [];

  // dp[0] = 0;

  let preValue = 0;

  let minPrice = prices[0];
  for (let i = 0; i < n; i++) {
    preValue = Math.max(prices[i] - minPrice, preValue);
    minPrice = Math.min(prices[i], minPrice);
  }

  return preValue;
}
